Improving RCPSP solutions quality with Stacking Justification - Application with particle swarm optimization

نویسندگان

  • Amer Fahmy
  • Tarek M. Hassan
  • Hesham Bassioni
چکیده

Justification is a simple technique which was presented for improving the quality of schedules generated with algorithms for solving RCPSPs. Few researches implemented justification with meta-heuristics and proved that algorithms optimization results using justification outperforms the performance of the same algorithms without justification. In this paper, Stacking Justification is presented for further improvement of generated schedules quality. For testing the performance of this new justification technique, the multiple justification particle swarm optimization (MJPSO) algorithm was developed. Test results show that implementing Stacking Justification in a multiple justification approach was having a significant effect on solutions quality, and the performance results were very effective when compared to best performing algorithms in literature. Additionally, combined priority rules (CPR), a suggested approach for proper spread of swarm particles over several good quality areas within search space during swarm initialization, showed a considerable improvement on results especially for small number of generated schedules which is more suitable for practical applications. 2014 Elsevier Ltd. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem

In this paper, we propose a particle swarm optimization (PSO) based hyper-heuristic algorithm for solving the resource constrained project scheduling problem (RCPSP). To the best of our knowledge, this is the first attempt to develop a PSO hyper-heuristic and apply to the classic RCPSP. The hyper-heuristic works as an upper-level algorithm that controls several low-level heuristics which operat...

متن کامل

Application of Particle Swarm Optimization and Genetic Algorithm Techniques to Solve Bi-level Congestion Pricing Problems

The solutions used to solve bi-level congestion pricing problems are usually based on heuristic network optimization methods which may not be able to find the best solution for these type of problems. The application of meta-heuristic methods can be seen as viable alternative solutions but so far, it has not received enough attention by researchers in this field. Therefore, the objective of thi...

متن کامل

Recent Developments of Computational Intelligence for Resource Constrained Project Scheduling Problems: A Taxonomy and Review

This article presents a broad overview of applications of Computational Intelligence (CI) paradigms in resource constrained project scheduling problems (RCPSP) including Fuzzy system (FS), Artificial Neural Networks (ANN), Particle Swarm Optimization (PSO), Tabu Search (TS), Genetic Algorithms (GA), Simulated Annealing (SA) and other metaheuristics techniques. Recent developments of computation...

متن کامل

Solving Resource-Constrained Project Scheduling Problem with Particle Swarm Optimization

This paper presents a Particle SwarmOptimization (PSO) algorithm for solving Resource-Constrained Project Scheduling Problems (RCPSP). The PSO model is a new population based optimization strategy introduced by Kennedy and Eberhart in 1995. The PSO is a cooperative and competitive algorithm who belongs to the class of the evolutionary algorithms. We here specialize the algorithm of PSO to the p...

متن کامل

PARTICLE SWARM-GROUP SEARCH ALGORITHM AND ITS APPLICATION TO SPATIAL STRUCTURAL DESIGN WITH DISCRETE VARIABLES

Based on introducing two optimization algorithms, group search optimization (GSO) algorithm and particle swarm optimization (PSO) algorithm, a new hybrid optimization algorithm which named particle swarm-group search optimization (PS-GSO) algorithm is presented and its application to optimal structural design is analyzed. The PS-GSO is used to investigate the spatial truss structures with discr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Expert Syst. Appl.

دوره 41  شماره 

صفحات  -

تاریخ انتشار 2014